package com.sixoneseven;

import common.TreeNode;

/**
 * @author ピカチュウ(皮卡啾)
 * @date 2021/7/16 11:09
 * @Description: 617. 合并二叉树
 */
public class SixOneSeven {

    public TreeNode hB(TreeNode r1, TreeNode r2) {
        if (r1 == null) {
            return r2;
        }
        if (r2 == null) {
            return r1;
        }

        TreeNode node = new TreeNode(r1.val + r2.val);
        node.left = hB(r1.left, r2.left);
        node.right = hB(r1.right, r2.right);

        return node;

    }

    /**
     * @author ピカチュウ(皮卡啾)
     * @date 2021/7/16 11:33
     * @Description: 深度优先
     * 前序遍历
     */
    public void blTree(TreeNode r) {
        if (r != null) {
            System.out.println("--> " + r.val);
            blTree(r.left);
            blTree(r.right);

        }
    }

    /**
     * @author ピカチュウ(皮卡啾)
     * @date 2021/7/16 11:33
     * @Description: 深度优先
     * 前序遍历
     */
    public void blTree1(TreeNode r) {
        if (r != null) {
            blTree(r.left);
            System.out.println("--> " + r.val);
            blTree(r.right);

        }
    }

    /**
     * @author ピカチュウ(皮卡啾)
     * @date 2021/7/16 11:33
     * @Description: 深度优先
     * 前序遍历
     */
    public void blTree2(TreeNode r) {
        if (r != null) {
            System.out.println("--> " + r.val);
            blTree(r.left);
            blTree(r.right);

        }
    }


}
